Animation of Z Specifications by Translation to Prolog
نویسنده
چکیده
Formal methods of software development rely on the validation of the specification of the software. Such specification is normally expressed in a formal language such as Z. However, in order to be validated the Z specification must be tested, and to achieve this it has to be transformed into a form that can be executed or animated. Prolog was one of the languages used for animation of Z specifications. This paper explains the techniques used for translating Z schemas into Prolog predicates. It also examines some of this translation shortcomings and unreliable features.
منابع مشابه
A Lambda Prolog Based Animation of Twelf Specifications
Specifications in the Twelf system are based on a logic programming interpretation of the Edinburgh Logical Framework or LF. We consider an approach to animating such specifications using a λProlog implementation. This approach is based on a lossy translation of the dependently typed LF expressions into the simply typed lambda calculus (STLC) terms of λProlog and a subsequent encoding of lost d...
متن کاملAn Animation Tool for Supporting Specification-Based Software Architectures
One of the important issues in supporting specification-based software architectures is how to verify that formal specifications of a software system satisfy liveness, safety and timing constraints, and are consistent and complete with regard to user requirements. Animation has been proposed as one of the techniques for achieving this goal. This article presents a practical approach and a tool ...
متن کاملAn application of a four-way framework for validating a specification: Animating an Object-Z specification using Prolog
A great deal of the benefits of formal methods stems from their ability to rigorously and precisely specify, at an initial stage, the requirements of the system being developed. Errors in requirements are detected and eliminated earlier and important properties of the system can be formally established thereby, allowing the analysis of the behaviour of the system before the design. These benefi...
متن کاملValidating Z Specifications Using the ProBAnimator and Model Checker
We present the architecture and implementation of the proz tool to validate high-level Z specifications. The tool was integrated into prob, by providing a translation of Z into B and by extending the kernel of prob to accommodate some new syntax and data types. We describe the challenge of going from the tool friendly formalism B to the more specification-oriented formalism Z, and show how many...
متن کاملTesting the Satisfiability of Z Formal Specifications by Using Prolog
Formal specifications are now being used as a basis for communication, design, testing and verification of a software product. For a formal specification to be used effectively, it must be valid, which means that it must be well-formed and reflects the user requirements. The normal technique for validating a formal specification is by using formal reasoning. However, the use of formal reasoning...
متن کامل